n=419;
m=1000;
q=3;
belt=[|241,397|
194,308|
67,267|
249,105|
316,178|
274,183|
207,400|
299,31|
362,416|
316,100|
272,388|
166,108|
231,345|
338,110|
245,60|
389,388|
80,26|
269,167|
380,191|
277,246|
183,180|
227,164|
10,394|
374,403|
243,74|
192,306|
344,34|
201,348|
238,34|
96,220|
405,130|
213,147|
242,374|
205,233|
377,355|
367,41|
402,262|
358,19|
323,308|
183,109|
220,18|
56,404|
67,140|
319,263|
123,69|
59,27|
23,241|
184,78|
314,11|
144,24|
383,111|
37,174|
286,413|
17,2|
170,276|
89,313|
307,376|
9,3|
44,133|
118,408|
177,129|
152,169|
402,123|
271,34|
329,345|
126,205|
10,231|
374,142|
275,99|
340,53|
357,352|
29,66|
2,3|
213,342|
225,17|
189,252|
58,414|
116,94|
145,119|
224,254|
164,268|
350,209|
403,226|
19,409|
374,64|
74,167|
277,290|
246,314|
126,56|
42,8|
81,320|
245,153|
394,101|
394,276|
318,166|
21,404|
187,332|
271,338|
280,391|
126,282|
9,46|
253,124|
92,22|
401,31|
57,274|
176,12|
46,99|
363,218|
336,289|
10,211|
5,310|
240,29|
161,42|
114,112|
148,189|
77,146|
251,272|
71,81|
152,361|
211,218|
167,225|
165,167|
231,397|
239,71|
339,76|
173,341|
262,170|
130,376|
419,143|
366,178|
83,135|
250,324|
293,165|
82,44|
111,36|
382,394|
162,187|
106,207|
317,300|
162,244|
135,218|
58,267|
1,52|
5,107|
364,185|
250,360|
303,302|
223,60|
56,133|
410,381|
349,419|
355,47|
67,73|
1,366|
165,144|
226,26|
122,81|
22,50|
258,8|
9,379|
205,140|
287,367|
417,290|
54,276|
272,296|
384,345|
73,362|
354,229|
243,302|
31,68|
34,217|
319,90|
86,285|
81,401|
265,285|
47,24|
71,252|
282,256|
35,377|
33,144|
175,184|
307,276|
95,193|
255,177|
71,116|
119,13|
368,287|
190,209|
86,304|
392,274|
375,71|
67,377|
346,159|
75,147|
152,124|
268,377|
230,77|
141,407|
203,67|
103,245|
91,88|
387,321|
261,95|
110,16|
418,186|
413,258|
349,354|
328,183|
239,177|
235,366|
192,336|
79,344|
384,106|
149,303|
177,236|
275,353|
84,235|
354,14|
302,323|
167,234|
98,23|
344,164|
257,25|
218,223|
58,120|
8,383|
18,352|
155,334|
84,383|
265,308|
367,104|
320,350|
229,223|
223,419|
412,99|
23,148|
98,283|
86,124|
245,296|
69,406|
115,87|
383,90|
351,105|
321,28|
398,246|
175,350|
197,173|
310,275|
45,140|
335,211|
293,310|
213,315|
183,250|
350,328|
305,407|
145,289|
24,65|
350,414|
61,363|
99,200|
326,58|
311,14|
310,382|
236,110|
214,249|
377,226|
8,332|
62,413|
94,55|
78,158|
22,321|
273,287|
387,392|
125,58|
60,222|
292,409|
259,166|
347,384|
55,112|
194,78|
207,116|
254,36|
340,262|
65,80|
102,412|
68,27|
35,222|
410,82|
68,47|
98,144|
295,88|
336,84|
41,98|
263,415|
299,344|
378,55|
156,214|
182,29|
417,338|
100,211|
12,109|
239,223|
111,13|
227,355|
400,200|
394,410|
339,345|
37,40|
330,259|
36,174|
325,372|
74,182|
277,214|
279,59|
212,78|
265,99|
184,132|
196,35|
333,178|
274,8|
383,224|
121,148|
241,88|
120,252|
306,14|
354,317|
185,399|
242,363|
408,358|
179,329|
63,137|
33,253|
329,183|
39,134|
52,408|
33,356|
7,50|
101,389|
178,257|
363,198|
194,206|
176,337|
343,213|
70,358|
161,310|
181,419|
377,332|
142,39|
398,293|
219,35|
8,331|
115,412|
58,329|
110,396|
54,158|
342,4|
89,406|
203,274|
148,132|
42,383|
276,237|
177,285|
71,419|
191,279|
228,106|
213,163|
282,2|
60,369|
256,171|
363,44|
98,120|
205,256|
90,388|
124,139|
334,59|
230,219|
148,335|
71,402|
241,230|
121,351|
95,80|
34,412|
344,141|
379,161|
211,379|
85,332|
30,176|
12,278|
283,300|
280,240|
375,25|
412,122|
3,46|
1,348|
355,64|
7,38|
38,355|
288,5|
195,395|
407,192|
37,182|
130,63|
102,29|
314,134|
278,238|
243,419|
37,395|
317,343|
352,412|
90,61|
381,367|
200,12|
57,112|
215,44|
324,151|
166,154|
73,336|
292,182|
348,249|
180,141|
71,124|
393,43|
252,311|
343,320|
366,54|
143,175|
93,118|
301,205|
256,54|
378,385|
390,318|
225,255|
185,403|
198,374|
293,23|
117,378|
70,360|
238,55|
23,348|
21,275|
77,328|
64,414|
374,394|
356,177|
290,142|
9,395|
75,206|
287,65|
293,238|
129,326|
51,199|
41,317|
270,284|
24,395|
297,142|
14,30|
160,265|
81,49|
104,8|
76,325|
384,222|
58,274|
175,172|
365,148|
129,115|
296,99|
156,31|
321,30|
74,170|
140,38|
417,33|
1,16|
149,264|
7,127|
247,188|
220,240|
325,369|
287,288|
82,338|
189,262|
61,21|
390,5|
366,2|
170,89|
96,204|
10,189|
414,152|
233,396|
188,355|
126,3|
200,383|
17,229|
151,62|
289,297|
238,246|
171,81|
133,264|
310,38|
270,234|
327,224|
242,315|
175,408|
64,46|
343,81|
206,62|
120,303|
86,373|
295,329|
285,331|
203,63|
182,377|
271,95|
355,345|
85,371|
236,253|
2,371|
418,329|
262,343|
151,101|
404,347|
98,270|
155,275|
42,282|
150,396|
191,215|
407,408|
239,333|
68,94|
347,30|
343,90|
316,176|
391,185|
294,393|
178,273|
68,51|
145,171|
132,164|
287,145|
247,45|
153,237|
342,325|
105,350|
412,273|
146,354|
337,203|
414,159|
50,28|
92,402|
43,160|
121,375|
224,316|
1,408|
52,283|
247,16|
347,243|
19,39|
385,336|
213,56|
305,74|
162,54|
168,22|
380,20|
30,129|
259,192|
165,324|
299,271|
378,355|
9,394|
234,94|
374,190|
106,290|
317,388|
52,267|
47,373|
274,79|
330,356|
15,318|
357,271|
42,359|
239,318|
39,224|
41,58|
165,20|
332,210|
228,18|
364,290|
22,210|
135,319|
363,151|
167,259|
298,324|
419,28|
288,329|
340,127|
243,227|
328,102|
351,25|
349,312|
280,320|
58,9|
394,179|
192,5|
180,299|
42,107|
233,115|
10,34|
99,216|
204,345|
203,185|
146,141|
70,404|
138,110|
330,48|
116,217|
1,149|
320,92|
355,83|
303,17|
199,184|
403,92|
214,289|
112,334|
137,269|
282,303|
377,46|
134,385|
144,373|
46,31|
7,16|
345,54|
130,124|
398,245|
235,244|
119,170|
268,375|
354,86|
134,260|
201,190|
323,139|
232,298|
412,309|
303,6|
42,261|
102,207|
180,408|
59,305|
111,337|
168,38|
127,294|
6,134|
320,192|
334,333|
307,162|
28,253|
61,49|
406,295|
67,38|
138,294|
144,244|
27,31|
193,103|
132,85|
294,347|
14,27|
98,169|
317,204|
322,247|
67,321|
352,51|
276,385|
307,74|
162,186|
418,243|
232,127|
260,65|
84,101|
202,340|
122,399|
239,266|
339,95|
149,237|
5,63|
387,350|
408,156|
164,195|
53,178|
23,45|
329,268|
225,175|
272,208|
313,345|
186,176|
100,414|
46,323|
330,193|
248,28|
102,216|
414,306|
147,79|
408,356|
99,119|
253,323|
51,180|
71,17|
123,404|
393,380|
58,290|
397,259|
277,367|
418,220|
260,43|
290,355|
26,61|
341,139|
349,157|
409,290|
227,29|
17,52|
87,381|
256,238|
299,90|
227,238|
113,373|
3,291|
386,219|
311,295|
184,264|
220,390|
308,363|
11,380|
62,124|
93,8|
358,396|
30,64|
165,271|
390,359|
78,225|
226,358|
172,9|
188,56|
72,344|
322,20|
267,409|
65,406|
93,96|
407,137|
38,42|
365,84|
170,349|
370,237|
47,4|
241,419|
299,30|
331,98|
384,255|
154,280|
289,86|
235,110|
102,295|
52,383|
37,354|
307,242|
96,124|
101,46|
53,11|
159,33|
367,215|
219,268|
383,339|
183,244|
215,221|
176,253|
131,320|
173,414|
146,2|
147,111|
272,332|
36,339|
383,214|
163,82|
164,399|
185,370|
144,124|
347,235|
249,159|
184,271|
369,102|
329,291|
6,18|
90,272|
15,189|
381,188|
238,226|
353,89|
119,286|
374,280|
253,185|
61,348|
255,67|
255,81|
29,298|
250,374|
51,347|
145,375|
271,314|
9,35|
412,357|
84,416|
135,8|
361,415|
12,289|
144,118|
97,206|
385,281|
224,29|
106,332|
225,117|
228,236|
70,46|
299,308|
363,27|
390,199|
163,379|
32,86|
89,71|
41,61|
326,353|
324,23|
212,93|
324,249|
26,190|
66,10|
338,346|
361,408|
237,186|
101,54|
408,374|
206,76|
271,341|
223,281|
29,253|
241,336|
119,303|
17,275|
155,193|
324,11|
333,314|
185,166|
165,127|
369,301|
392,156|
189,254|
250,395|
47,166|
362,315|
406,403|
187,335|
93,234|
416,215|
146,49|
305,408|
223,94|
286,33|
188,231|
411,154|
2,19|
124,341|
393,395|
273,131|
335,375|
5,224|
139,410|
229,277|
253,26|
57,204|
341,135|
101,19|
108,372|
162,103|
311,298|
2,7|
238,362|
59,143|
327,413|
197,29|
19,342|
170,68|
21,65|
101,298|
359,355|
238,90|
65,27|
140,384|
162,265|
229,27|
378,290|
400,114|
267,92|
101,34|
40,67|
100,363|
297,262|
46,414|
95,207|
31,76|
2,350|
222,411|
384,418|
58,223|
86,363|
397,150|
257,202|
37,205|
388,275|
367,304|
198,226|
370,65|
285,32|
55,389|
47,191|
400,226|
61,126|
30,100|
283,241|
323,131|
55,166|
73,206|
236,380|
201,106|
114,72|
241,53|
213,46|
201,181|
167,419|
32,3|
354,44|
357,232|
125,91|
64,250|
248,199|
372,305|
78,142|
8,351|
203,265|
115,23|
194,125|
290,124|
50,329|
338,45|
322,168|
67,256|
262,265|
7,383|
284,75|
326,178|
322,310|
386,327|
110,286|
47,183|
23,123|
97,194|
269,385|
128,206|
81,200|
380,398|
391,157|
136,147|
98,78|
90,356|
326,406|
99,271|
215,125|
119,222|
233,206|
290,184|
69,321|
152,287|
4,245|
256,148|
136,29|
354,314|
36,412|
43,111|
52,84|
414,321|
287,290|
5,105|
290,102|
417,327|
411,389|
404,410|
154,177|
57,72|
94,383|
385,34|
353,322|
352,128|
335,162|
146,186|
68,239|];
order=[|366,1|
52,1|
194,1|];